BLOSOM: a framework for mining arbitrary boolean expressions
Lizhuang Zhao
Mohammed J. Zaki
Naren Ramakrishnan
We introduce a novel framework, called BLOSOM, for mining (frequent) boolean expressions over binary-valued datasets. We organize the space of boolean expressions into four categories: pure conjunctions, pure disjunctions, conjunction of disjunctions, and disjunction of conjunctions. We focus on mining the simplest expressions the <i>minimal generators</i> for each class. We also propose a <i>closure</i> operator for each class that yields <i>closed</i> boolean expressions. BLOSOM efficiently mines frequent boolean expressions by utilizing a number of methodical pruning techniques. Experiments showcase the behavior of BLOSOM, and an application study on a real dataset is also given.
